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WHAT IS CLAIMED IS: 



1 . . A method of processing i 
(SOVA), comprising the steps of: 

iteratively for successive 
possible states of a trellis, each state 
paths in the trellis associated with 

determining a probal 
and a total probability of reaching 

providing at least one 
for reaching the state by summing, 
probability of reaching the state via 
vectors provided for previous states 
respective paths; 
and 

providing a probability for 
said at least one vector for all of the 
time. 



information using a soft output Viterbi algorithm 



infojrmation symbol times, for each of a plurality of 
3eing reachable via a plurality of possible transition 
respective symbol values: 

bi lity of reaching the state via each transition path, 
tht state; and 

vector of probabilities for respective symbol values 
fir each element of the vector, products of the 
the respective paths with respective elements of 
Tom which the state can be reached via the 



each information symbol from respective elements of 
)OSsible states of the trellis for a respective symbol 



2. A method as claimed in claim 1 wherein the symbol values represent binary 
values and said at least one vector of probabilities for respective symbol values 
comprises a vector of probability ratic s for said binary values. 



3. A method as claimed in claim 
values and said at least one vector 
comprises at leeist q-1 vectors of prob; 



1 wherein the symbol values have a plurality of q 
of f robabilities for respective symbol values 
ility ratios for said q values. 



4. A method as claimed in claim D wherein the symbol values have a plurality of q 
values and said at least one vector of pijpbabilities for respective symbol values 
comprises q vectors of probabilities. 

5. A method as claimed in claim 1 \vherein said at least one vector of probabilities 
provides logarithmic probabilities. 

6. A method as claimed in claim 1 viherein the symbol values represent binary 
values and said at least one vector of prombilities for respective symbol values 
comprises a vector of logarithmic probability ratios for said binary values. 

7. A method as claimed in claim 1 wherein the symbol values represent binary 
values and said at least one vector of probapilities for respective symbol values 
comprises two vectors of probabilities, one for each of the binary values. 
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^8. A method of decoding q-ary encoded information symbols where q is a plural 
integer, comprising the steps of 

providing, for each poss ible state of a decoding trellis at an information symbol 
time, q probability vectors for r<;aching the state via a path of 5 information symbols of 
the trellis, and a total probabilit ^ of reaching the state, and updating the vectors and total 
probability for each state at a ni^xt information symbol time by the steps of: 

determining a pi obability for each of q possible transition paths from a 
state at said one information symbol time to the state at said next information symbol 



time; 



determining the 



for each of q po 
information symbol time, merg 



total probability of reaching the state at said next 
information symbol time from the probabilities of the q possible transition paths to said 
state at said next information symbol time; and 

) ssible information symbol values at each state at said next 
ing respective probability vectors for states at said one 
information symbol time in acc ordance with the respective probabilities of the transition 
paths from such states at said one information symbol time to the state at said next 
information symbol time; 
and 

determining a probability for an information symbol 8 information symbols 
before said next information sy nbol time from respective elements of said probability 
vectors for all of the possible states at a respective information symbol time. 



9. A method as claimed in 
logarithmic probabilities. 



10. 



A method as claimed in 



claim 8 wherein each probability vector provides 



:laim 8 wherein the q probability vectors for each state 



25 are represented by q-1 vectors o f probability ratios 

11. A method as claimed in claim 10 wherein each vector provides logarithmic 
probability ratios. 



12. 
13. 



A method as claimed in < laim 10 wherein q = 2 



A method as claimed in c 



aim 8 wherein q = 2. 



14. A method as claimed in claim 8 and fiirther including the step of, for each 
information symbol time, normalizing the total probabilities for all of the states. 
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A method of decoding encoded binary information symbols comprising the steps 



of: 



updating for successive sjhnbol times a vector of logarithmic probability ratios 
for each state of a decoding trellis at a respective symbol time, each vector 
corresponding to a survivor path through the decoding trellis, each logarithmic 
probability ratio representing in a logarithmic domain a ratio of the relative probabilities 
of the symbol representing a binajy one or a binary zero, the updating comprising: 

determining proba )ilities for reaching each state via respective transition 
paths corresponding to binary one and zero values of the information symbols from 
respective states at a previous syn bol time; 

combining said pre babilities to determine total probability of reaching 

the state; and 

for binary one and [zero information symbol values at each state, merging 
respective probability vectors for he respective states at said previous information 
symbol time in accordance with tljie respective probabilities of the transition paths from 
such states; 
and 

determining a probability ilatio for an information symbol at the start of the 



survivor path from elements of the 



20 trellis at a respective information symbol time 



16. A method as claimed in 
information symbol time. 



17. A decoder arranged to carrj 



of: 



vectors for all of the possible states of the decoding 



clatm 1 5 and further including the step of, for each 
normalising the total probabilities for all of the states. 



out the method of claim 1 5. 



A method of decoding encojded binary information symbols comprising the steps 



updating for successive synn 



:>ol times two vectors of logarithmic probabilities for 



a survivor path through the decodin 



each state of a decoding trellis at a i espective symbol time, each vector corresponding to 



trellis, each logarithmic probability of the two 



vectors representing in a logarithmic domain a probability of the symbol representing a 
30 binary one or a binary zero respecti\lely, the updating comprising: 

determining probabilities for reaching each state via respective transition 
paths corresponding to binary one arid zero values of the information symbols from 
respective states at a previous symbol time; 

combining said probab][lities to determine total probability of reaching 

35 the state; and 
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for binary one anfl zero information symbol values at each state, merging 
respective probability vectors fonthe respective states at said previous information 
symbol time in accordance with t^ie respective probabilities of the transition paths from 
such states; 
and 

determining a probability 
survivor path from elements of the 
trellis at a respective information 



information symbol time, normali 
20. 



r itio for an information symbol at the start of the 

vectors for all of the possible states of the decoding 
symbol time. 



19. A method as claimed in cla m 1 8 and fiirther including the step of, for each 



z ing the total probabilities for all of the states. 



A decoder arranged to carry^ut the method of claim 18. 



